[uoj228] 기초 데이터 구조 연습 문제 풀이 보고서

이 문제는 정말 대단하다. 문제를 다 읽어 보다.서로 인접한 두 개의 숫자가 근호를 열면 차이는 a-b에서 a−−b瀀로 변한다. 이것은 a瀀+b瀀를 제외하고는 곧 0이 될 것이다. 바보 같은 문제야!이렇게 하면 한 그루의 라인 트리만 만들 수 있다. 만약에 한 구간이 모두 하나의 숫자라면 직접 뿌리 번호를 따서 덮어쓰기 표시를 하는 것과 같다. 그렇지 않으면 귀속된다.이렇게 귀속되는 조건은 ...

특수 데이터세그먼트 트리